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Abstract. The O-Hecke algebra H n (0) is a deformation of the group algebra of the symmetric group 
& n . We show that its coinvariant algebra naturally carries the regular representation of H n (0), 
giving an analogue of the well-known result for & n by Chevalley-Shephard-Todd. By investigating 
the action of H n (0) on coinvariants and flag varieties, we interpret the generating functions counting 
the permutations with fixed inverse descent set by their inversion number and major index. We also 
study the action of H n {0) on the cohomology rings of the Springer fibers, and similarly interpret the 
(noncommutative) Hall-Littlewood symmetric functions indexed by hook shapes. 



1. Introduction 

A composition a of n gives rise to a descent class of permutations in ©„; the cardinality of this 
descent class is known as the ribbon number r a and its inv-generating function is the q-ribbon number 
r a {q). Reiner and Stanton (31j defined a (q,t) -ribbon number r a (q,t), and gave an interpretation by 
representations of the symmetric group & n and the finite general linear group GL(n,¥ q ). The main 
goal of this work is to obtain similar interpretations of various ribbon numbers by representations of 
the 0-Hecke algebra H n (0) of type A, a deformation of the group algebra of S„ over an arbitrary field 
F. It is defined as an associative F-algebra generated by T\, . . . , T n _i with relations 

'T? = -T i} 1 < i < n- 1, 
TiT i+1 Ti = T i+ iTiT i+ i, 1 < i < n - 2, 
T%Tj — TjTi, |»-j|>1. 

It has an F-basis {T w : w £ 6 n } where T w := ■ • • T; fc for any reduced expression w = ■ ■ ■ Si k . 

When F is an algebraically closed field of characteristic zero, it is well-known that the simple & n - 
modules S\ are indexed by partitions A h n, and every © n -module is a direct sum of simple & n - 
modules; the Frobenius characteristic map ch sends a direct sum of simple (5„-modules to the sum of 
the corresponding Schur functions s\. There is an analogue for H„(0)-modules which holds over an 
arbitrary field F. Norton [30] showed that 

(1) Hn(0) = ©P« 

a\— n 

summed over all compositions a of n, where every P a is a (left) indecomposable -ff„(0)-module. It 
follows that {P a : a \= n} is a complete list of non- isomorphic projective indecomposable H n (0)- 
modules, and {C a : a |= n} is a complete list of non- isomorphic simple .ff„(0)-modules, where C a = 
top(P Q ) = P Q /radP Q for all compositions a \= n. 
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By Krob and Thibon [25], the finitely generated H n (O)-modules correspond to the quasisymmet- 
ric functions via the quasisymmetric characteristic Ch which sends a simple C Q to the fundamental 
quasisymmetric function F ai and the finitely generated projective -ff n (0)-modules correspond to the 
noncommutative symmetric functions via the noncommutative characteristic ch which sends a pro- 
jective indecomposable P a to the noncommutative ribbon Schur function s a . There are also graded 
versions of the two characteristic maps Ch and ch for finitely generated (projective) i?„(0)-modules 
with filtrations. 

The symmetric group & n acts on the polynomial ring F[x] := ¥[xi, . . . , x n ] by permuting the vari- 
ables, and the O-Hecke algebra H n (0) acts on F[x] via the Demazure operators 7Ti, . . . , n n -i, where 

Xif - X i+1 Si(f) 



(2) 



nf ■= 



Xi+l 



V/ G F[x], 



The coinvariant algebra of H n (0) coincides with that of ©„, since Wif = f if and only if s,/ = / for all 
/ 6 F[x]. The following result for & n is well-known. 

Theorem 1.1 (Chevalley-Shephard-Todd). The coinvariant algebra F[x]/(F[x]^i" ) is isomorphic to the 
regular representation of & n , i.e. & n itself as an & n -module, if¥ is a field with char(F) \ n. 

We give an analogue for the O-Hecke algebras. 

Theorem 1.2. The coinvariant algebra F[x]/(F[x]®" ) with H n (0)- action defined by 0) is isomorphic 
to the regular representation of H n (0), where F is an arbitrary field. 

We prove this theorem by showing a similar decomposition to Norton's decomposition ([1]). This 
leads to an F-basis of the coinvariant algebra, which is closely related to the well-known basis of descent 
monomials. My new basis consists of certain Demazure atoms obtained by consecutively applying the 
operators Jfi — 7r; — 1 to some descent monomials. Theorem 11.21 and its proof are also valid when F is 
replaced with Z. 

It follows from Theorem 11.21 that the coinvariant algebra has not only the grading by the degrees of 
polynomials, but also the filtration by the length of permutations in & n . This completes the following 
picture. 



ch(ff, 1 (Q))= b - Thibon F m 



Ch,(if„(0)) 



Krob-Thibon 



(Foata-Schiitzcnbcrgcr) 





Here the inverse descent set D(w^ 1 ) is identified with the composition a of n with D(a) = D(w^ 1 ). 
We shall see in Section [3] that r a and r a (q) appear as coefficients of F a in Ch(i? n (0)) and Ch q (H n (Q)), 
respectively. 

Next we consider the finite general linear group G = GL(n, F g ), where q is a power of a prime p, and 
its Borel subgroup B. The O-Hecke algebra H n (0) acts on the flag variety 1§ = ¥[G/B] by T W B = BwB 
if char(F) = p, and this induces an action on the coinvariant algebra F[x] B /(F[x]!f) of the pair (G, B) 
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(see S}7]). By studying the (graded) multiplicities of the simple fl n (0)-modules in these 7?„(0)-modulcs, 
we complete the following diagram, which interprets all the ribbon numbers mentioned earlier. 




Finally we consider a family of quotient rings = F[x]// Al indexed by partitions /i of n, which 
contains the coinvariant algebra of & n as a special case (/i = 1"). If F = C then is isomorphic to the 
cohomology rings of the Springer fiber J 7 ^, carries an ©„-action, and has graded Frobenius characteristic 
equal to the modified Hall-Littlewood symmetric function H fJ/ (x;t). We prove that the -ff n (0)-action 
on F[x] preserves the ideal 1^ if and only if \x is a hook, and if so then R^ becomes a projective 
H n (O)-module whose graded characteristic also equals H^x^t), and whose graded noncommutative 
characteristic equals H^(x;t), a noncommutative analogue of H^(x;t) introduced by Bergeron and 
Zabrocki g]. 

This paper is structured as follows. First we review the definitions for the various ribbon numbers 
and their interpretation by representations of & n and GL(n,¥ q ) in Section[2J Then we recall the repre- 
sentation theory of the O-Hecke algebra in Section[3] The result on the coinvariant algebra F[x]/ (F[x] t j'" ) 
is given in Section |U and a generalization to the Laurent ring F[A] of the weight lattice A of a Weyl 
group is provided in Section [5] Next I investigate the O-Hecke algebra actions on the flag variety 1^ 
and the coinvariant algebra of (G, B) in Section [5] and Section [7] The _ff„(0)-action on the cohomology 
rings of the Springer fibers is studied in Section [5] Lastly Section [5] is devoted to questions for future 
research. 



2. Ribbon numbers 

A composition is a sequence a = (oil, . . . ,oi£) of positive integers a\, . . . ,ai. The length of a is 
£(ct) := £ and the size of a is \a\ := ot\ + • • • + oli- If the size of a is n then say a is a composition of n 
and write a \= n. Let o~j = a% + - ■ - + aj for j = 0, 1, . . . ,£; in particular, cto = and og = n. The descent 
set of a is D(a) := {a%, . . . ,ct^_i}. The map a M> D(a) is a bijection between compositions of n and 
subsets of [n— 1]. Write a := {at ai) and let a c be the composition of n with D(a c ) = [n—l]\D(a). 
Write a=^/3 if a and /3 are two compositions of the same size with D(a) C D(j3). 

A semistandard Young tableau r of an arbitrary skew shape X//i is a filling of the skew diagram 
of A//z by positive integers such that every row weakly increases from left to right and every column 
strictly increases from top to bottom. Reading these integers from the bottom row to the top row and 
proceeding from left to right within each row gives the reading word w(r) of r. Say r is a standard 
Young tableau if the integers appearing in r are precisely l,...,n without repetition, i.e. w(t) £ & n . 
The descents of a standard Young tableau r are those numbers i appearing in a row strictly below i + 1 
in r, or in other words, the descents of w(r) _1 . The major index maj(r) of a standard Young tableau 
r is the sum of all its descents. Denote by SSYT(A//i) [SYT(A//x) resp.] the set of all semistandard 
[standard resp.] Young tableaux of shape A/jU. 
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A ribbon is a skew connected diagram without 2x2 boxes. A ribbon a whose rows have lengths 
ai, . . . , at, ordered from bottom to top, can be identified with a composition a = (a\, . . . , at). Denote 
by a~ the transpose of the ribbon a. One can check that a~ = (taT) c = of . An example is given below. 



a = (2, 3, 1,1) a c = (1,2,1,3) a~ = (3, 1,2, 1) 

A (standard) ribbon tableau is a standard Young tableau of ribbon shape a. Taking the reading 
word t i-> w(t) gives a bijection between SYT(a) and the descent class of a, which consists of all 
permutations w in & n with D(w) = D(a). The descent class of a is an interval under the left weak 
order of & n , denoted by [wo(a),wi(a)]. For instance, the descent class of a = (1,2, 1) is given below. 
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In particular, the ribbon tableaux of wo(of) and wi(a) can be respectively obtained by 

• filling with 1, 2, . . . , n the columns of the ribbon a from top to bottom, starting with the leftmost 
column and proceeding toward the rightmost column, 

• filling with 1,2, ... ,n the rows of the ribbon a from left to right, starting with the top row and 
proceeding toward the bottom row. 

The ribbon number r a is the cardinality of the descent class of a. The q-ribbon number is 



(3) 



D(w)=D(a) 



where \n]\ q = [n] q [n — l) q ■ ■ ■ [l] q and [n] q = 1 + q + 



9/ i,j=l 

+ g" . By Foata and Schiitzenberger 



and maj are equidistributed on every inverse descent class {w € & n : D(w 1 ) = D(a)}. Thus 
r a (t)= ]T f""^- 1 ) J2 imaj(T) - 

ii>ee„: TGSYT(a) 
D(w)=D(a) 

A further generalization, introduced by Reiner and Stanton [31], is the (q,t)-ribbon number 

1 



r a (q,t) := wt(u>; q, t) = n! 9 , t det I 1 



D(ui)=D(a) 



(o-j - a. 



i-l)-q,t J ij—l 
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Here wt(w>; q,t) is some weight defined by product expression, m! g ,t = (1 — t q 1 )(1 — t q q ) ■ ■ ■ (1 — 
t q ~ q ), and tp : t M> t q is the Frobenius operator. 

All these ribbon numbers can be interpreted by the homology representation x a [Xq resp.] of & n 
[G = GL(n,¥ q ) resp.], defined as the top homology of the rank-selected Coxeter complex A(S„) Q [Tits 
building A(G) a resp.], and by the intertwiner M a = Homre„ (x a ,F[x]) [M" — Romwc [Xq j^[ x ]) resp.] 
as a module over F[x] e ™ [F[x] G resp.]. By work of Reiner and Stanton [31], we have the following 
picture. 







r a = dim \ a 










3^ f 






r<x (<?) = 








r«(t) = 


dimx£ 


\ f 


Hilb(M Q /F[x]®"M a ,t) 



r a (q,t) = 

Hilb(M^/F[x]jM^,t) 




The ribbon numbers are related to the multinomial coefficients by inclusion-exclusion. Let a 
(ai, . . . , ae) be a composition of n. Then we have the multinomial and q-multinomial coefficients 



a\ \ ■ ■ ■ ai\ 



= #{w e 6„ : D(w) C £>(a)}, 



E 



inv(ttj) 



D(w)<ZD(a) 

Reiner and Stanton |31j introduced the (q,t) -multinomial coefficient 



n -q,t 



Q.t 



a x \ qi t ■ ip ai (a 2 l q ,t) ■ ■ ■ V" 1 - 1 (^ ! 9,t) 



E 

vee n :D(w)CD(a) 



wt(w; q, t). 



Assume q is a primer power below. Let G = GL(n,¥ q ) be the finite general linear group over ¥ q , 
and let P a be the parabolic subgroup of all invertible block upper triangular matrices whose diagonal 
blocks have sizes given by the composition a. Then 



= |G/P a |, 

Hilb(F[x] p «/(lF[x]?),t). 



q.t 



3. Representation theory of the O-Hecke algebras 

In this section we recall from Norton |30] and Krob and Thibon [25] the representation theory of the 
O-Hecke algebras of finite Coxeter groups. 



3.1. Simple modules and projective indecomposable modules. Let 

W = (si, . ..,s r : s? = 1, (siSjSi ■ ■ ■ ) mij = (sjSiSj ■ ■ ■ ) my ,l <i ^ j <r) 
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be a finite Coxctcr group, where (aba ■ ■ ■ ) OT denotes an alternating product of m terms. The O-Hecke 
algebra Hw{0) of W is an associative F-algebra generated by T\,...,T T with relations 



(4) 



Tf =-Ti, l<i< r, 

(TiTjTi ■ ■ ■ ) mij = (TjTiTj ■ ■ ■ ) mij , 1 < i j < r. 



Another set of generators {T! = + 1 : i = 1, . . . , r} for Hw(0) satisfies the relations 



(5) 



{n? = n, i<z<r, 

(/;/;/;•••)„. (v;/;/;-.- :,„ . \<%±j <r. 



Thus Tjj, = T,-j • ■ • Tj fe and = T^' • • • T[ are both well-defined if w — s.^ • • • Si k is a reduced expression. 

Let a be a composition of r + 1. Similarly to the type A case (i.e. 14^ = (3„) mentioned in the 
previous section, the descent class of a in W consists of all elements w £ W with descent set 

D(w) := {s; S 5 : ^(ws,) < t(w)} = { Si : i e D(a)}. 

It is an interval in the left weak order of W, denoted by [wo(a),wi(a)], where wo(a) is the longest 
element in the parabolic subgroup W]j( a y, see Bjorner and Wachs [6l Theorem 6.2]. 

Norton [30) decomposed H\y (0) into a direct sum of 2 r non-isomorphic indecomposable submodules 

P a := H w (0) ■ T Wo{a) T' Wo{aC) 

indexed by compositions a of r + 1 ; each P a has an F-basis 

( T «Xo(a<=) : w e [w (a),w;i(a)]| . 

The top of Pq,, denoted by C a := top(P Q ) = P a / radP Q , is a (one-dimensional) simple i/vv(0)-module 
with the action of Hw(0) given by 



Tv = 



-1, if i€D(a), 
0, if i i D(a). 



It follows from the general theory (see e.g. [2j §1-5]) that {P Q : a \= r + 1} is a complete list of distinct 
projective indecomposable 7?iv(0)-modules and {C Q : a (= r + 1} is a complete list of distinct simple 
i?vv(0)-modules. 



3.2. 0-Hecke algebras of the symmetric groups. Now assume we are in type A, i.e. W = 6 n and 
Hw(0) = H n (0). The projective indecomposable i/„(0)-modules can be described in a combinatorial 
way [211 125] using ribbon tableaux. We see in the previous section that the ribbon tableaux of shape a 
are in bijection with the descent class of a, hence in bijection with the basis of P Q given above. The 
i/„(0)-action on P a agrees with the following 7?„(0)-action on these ribbon tableaux: 

{— t, if i is in a higher row of r than i + 1, 
0, if i is in the same row of r as i + 1, 
SjT, if i is in a lower row of r than i + 1, 

where r is a ribbon tableau of shape a and s^r is obtained from r by swapping i and i + 1. This action 
gives rise to a directed version of the Hasse diagram of the interval [wo(a),wi(a)} under the weak order. 
The top and bottom tableaux in this diagram correspond to C a — top (P Q ) and = soc (P Q ). An 
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example is given below for a = (1, 2, 1). 



T 1= T 2 =-1 




t 2 =t 3 =-i 



Ti=T 3 = -l,T 2 =0 



3.3. Quasisymmetric and noncommutative symmetric functions. Krob and Thibon [25] pro- 
vided a correspondence between representations of H n (0) and the dual Hopf algebras QSym of qua- 
sisymmetric functions and NSym of noncommutative symmetric functions. 

The Hopf algebra QSym is a free Z-module on the monomial quasisymmetric functions 



l<u<— <*< 

). Another free Z-basis consists of the fundamental quasisymmetric 



for all compositions a = (ai, . . 
functions 

F a := M P = 

l<il<— <»* 
jeD(a)^ij <ij + i 

The Hopf algebra NSym is the free associative algebra Z(hi, h2, . . .) where 



E 



E 



Vfc > 1. 



Kix<-<i k 



A free Z-basis for NSym consists of the complete homogeneous noncommutative symmetric functions 
h a := h Ql • • • h ae for all compositions a = (ai, . . . , oti). Another free Z-basis consists of the noncom- 
mutative ribbon Schur functions 

Sa :=^(-l)'W-«(%^ 

for all compositions a. The duality between QSym and NSym is given by (M a , hp) = (F a ,sp) := S a p. 

The dual Hopf algebras QSym and NSym are also related to the self-dual Hopf algebra Sym, the 
ring of symmetric functions. A positive self-dual basis for Sym consists of the Schur functions s\ for 
all partitions A. The definition of s\ is a special case of the skew Schur function 

s vm - E xT 

reSSYT(A/p) 

of a skew shape X/ n, where 2 2 • • • if di, d%, . . . are the multiplicities of 1,2,... in r. The 

commutative image of a noncommutative ribbon Schur function s a is nothing but the ribbon Schur 
function s a . This gives a surjection NSym -» Sym. 



s 
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There is also a free Z-basis for Sym consisting of the monomial symmetric functions 

A(q) = A 

for all partitions A. Here A(a) is the unique partition obtained from the composition a by rearranging 
its parts. This gives an injection (actually an inclusion) Sym <^-> QSym. 

We will use the following expansion of a Schur function indexed by a partition A h n: 

(7) s\ = Kx^m^. 

Here is the Kostka number which counts all semistandard Young tableaux of shape A and type [i. 

3.4. Characteristic maps. Let A be an F-algebra and let C be a category of some finitely generated 
A-modules. The Grothendieck group of C is defined as the abelian group F / R, where F is the free 
abelian group on the isomorphism classes [M] of the 7f„(0)-modules M in C, and R is the subgroup of 
F generated by the elements [M] — [L] — [N] corresponding to all exact sequences 0— > L — > M — > N — > 
of A-modules in C. Note that every exact sequence of projective modules splits. 

Denote by Go(6 n ) the Grothendieck group of category of all finitely generated C@„-modules. Then 
Go(© n ) is a free abelian group on the isomorphism classes of simple CS„-modules [S\] for all A h n. 
The tower of groups (3. : &q C &i C ©2 C • • • has a Grothendieck group 

G (6.) :=0G„(6 n ). 

n>0 

This is a self-dual Hopf algebra with product and coproduct given by induction and restriction of 
representations. The Frobenius characteristic map ch is defined by sending a simple S\ to the Schur 
function s\, giving a Hopf algebra isormorphism Go(©.) = Sym. 

There is an analogous result for H n (O)-modules (over an arbitrary field F) . The Grothendieck group 
of the category of all finitely generated ff n (0)-modules is denoted by Go(H n (0)), and the Grothendieck 
group of the category of finitely generated projective 7?„(0)-modules is denoted by K o (H n (0)). We have 

G (H n (0)) = Z ■ [C ], K (H n (0)) = Z - \P a ]. 

a |— n a |— n 

The Grothendieck groups of the tower of algebras H m (0) : Hq(0) C i?i(0) C i?2(0) C • • • arc defined as 
G o (H,(0)) :=0G o (ff„(O)), K Q (H.(0)) := K (H n (0)). 

n>0 n>0 

These two Grothendieck groups are dual Hopf algebras with product and coproduct again given by 
induction and restriction of representations. Krob and Thibon |25j defined two Hopf algebra isomor- 
phisms 

Ch : G o (H.(0)) Si QSym, ch : K (H.(0)) S NSym. 

The quasisymmetric characteristic map Ch sends a finitely generated -ff„(0)-module M with simple 
composition factors C Q (i) , . . . , G a (h) to 

Ch(M) :=F aW +--- + F aW . 

Similarly, the noncommutative characteristic map ch sends a finitely generated projective 77„(0)-module 
M = P q( i) © • ■ • © P a( *o to 

ch(M) := s a( i) H hs aW . 

Krob and Thibon also showed that Ch(P Q ) = s a , which is the commutative image of ch(P Q ) = s a . 
Thus Ch(M) is symmetric whenever M is a finitely generated projective if n (0)-module, but not vice 
versa (e.g. C12 ffi C21 is nonprojective and has quasisymmetric characteristic equal to S21). 
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If M = H n (0)v is cyclic then the length filtration 

i(w)>£ 

induces a filtration of i?„(0)-modules — H n (0)^v for all I > 0. This refines Ch(M) to a graded 
characteristic 

Ch q (M) = J2<f Gh (m«/M^ +1 )) . 
e>o 

Taking M to be the regular representation of H n (0) we have 

ch g (F„(o))= J2 i inv{w)F D( W ->) = 5> a ( ? )F Q 

and taking a limit as q — > 1 gives 

Ch(H n (0)) =J2r a F a . 

If M has another filtration by H n (O)-modules Ma for d > 0, then one can look at the bifiltration of 
H n (O)-modules M^'^ — n for £,d > 0, and define the bigraded characteristic to be 

Ch g , t (M)= ^ ^ d Ch(M^/(M^ +1 ' d )+Af^ +1 ))) . 

If a projective i?„(0)-module M = P q <d © • ■ ■ © P a w has a grading degP^w = <i, then we can 
define the graded noncommutative characteristic of M to be 

cht(M) :=t dl s a(1) ©•••+i dfc s ct(fc) . 

4. COINVARIANT ALGEBRA OF H n (0) 

In this section we give interpretations of the ribbon and g-ribbon numbers by studying the H n (fr- 
action on its coinvariant algebra. 

The symmetric group & n acts on the polynomial ring F[x] := W[xi, . . . , x n ] over an arbitrary field F 
by permuting the variables x\, . . . ,x n , and hence acts on the coinvariant algebra F[x]/(F[x]®") of ©„, 
where (F[x]®") is the ideal generated by symmetric polynomials of positive degree. We often identify 
the polynomials in F[x] with their images in the coinvariant algebra of ©„ in this section. 

For i = 1, . . . , n — 1, let Sj is the adjacent transposition (i, i + 1), and define the Demazure operators 

(8) 7nf v/GF[x]. 

It follows from this definition that 

• TTi satisfy the same relations as T(, i.e. the relations in ([3]), 

• deg(7Ti/) = deg(/) for all homogeneous polynomials / e F[x], 

• nf = f if and only if Sif = f for all / e F[x], 

• Mf9) = fMd) for all f,9 ^ F M satisfying irj = f. 

Hence we have an H n (O)-action on F[x] by T[ i— > iTi, or equivalently Ti > Jfi :— ixi — I, for i = 1, . . . , n— 1. 
The operators ir w and tt w are defined similarly as T' w and T w for all w € & n . This ff„(0)-action preserves 
the degrees, has the same invariants as 6„, and is F[x] e ™ -linear. Thus we have an 77„(0)-action on the 
coinvariant algebra of H n (0), which is defined as 

F[x]/(/ e F[x] : deg/ > 0, nj = f, 1 < i < n - 1) 

and coincides with the coinvariant algebra of & n . 
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To study the H n (O)-action on its coinvariant algebra, we consider certain Demazure atoms which 
behave nicely under the -ff n (0)-action, i.e. the polynomials tt w Xd(w) f° r a U w S & n - Here 

xi := \\xi ■ ■ -Xi. 

iei 

for any I C [n — 1]. See Mason [29] for more information on the Demazure atoms. 

We will see in Lemma 14.11 that the Demazure atoms mentioned above are closely related to the 
descent monomials 

wx D ( w) = Yl x w (!) ■ ■ -x w (i), Vw e 6„. 

ieD(w) 

It is well-known that the descent monomials form a basis for the coinvariant algebra of 6„; see e.g. 
Garsia [16] and Steinberg |35j . Allen pQ provided an elementary proof for this result, which we will 
adapt to the Demazure atoms t? w Xd(w)- Thus we first recall Allen's proof below. 

A weak composition is a finite sequence of nonnegative integers. A "partition is a finite decreasing 
sequence of nonnegative integers, with zeros ignored sometimes. Every monomial in F[x] can be written 
cLS X — X ' ' ' X „" where d — (di, . . . , d n ) is a weak composition. Denote by A(d) the unique partition 
obtained from rearranging the weak composition d. Given two monomials x d and x e , write x d -< x e or 
d -< e if X(d) <l A(e), and write x d < ts x e if (i) X(d) < L A(e) or (ii) X(d) — A(e) and d < L e, where 
"<l" is the lexicographic order. 

Given a weak composition d = (d%, . . . , d n ), we have a permutation o~{d) G & n obtained by labelling 
di, . . . ,d n from the largest to the smallest, breaking ties from left to right. Construct a weak composition 
7(d) from this labelling as follows. First replace the largest label with 0, and recursively, if the label t 
has been replaced with s, then replace t — 1 with s if it is to the left of t, or with s + 1 otherwise. Let 
n{d) = d — 7(d) be the component-wise difference. For example, 

d = (3, 1, 3, 0, 2, 0), cr(d) = (1, 4, 2, 5, 3, 6), 

7 (d) = (1,0,1,0,1,0), M (d) = (2,1,2,0,1,0). 
The decomposition d = 7(d) + fi(d) is the usual P-partition encoding of d (see e.g. Stanley |34j), and 
x^ is the descent monomial of a(d) 1 . E.E. Allen |TJ Proposition 2.1] showed that wfi(d) +7(d) <t s d 
for all w G & n unless w — 1, and thus 

(9) m Kd) ■ = x d + c ^ 6 > c e e Z < 

where m^fd) is the monomial symmetric function corresponding to /i(d), i.e. the sum of the monomials 
in the 6„-orbit of x^ d K It follows that 

{rri/x ■ wx D ( w ) : = (pi > ■ • ■ > fi n > 0), we & n } 

is triangularly related to the set of all monomials x d , and thus an F-basis for F[x]. Therefore the descent 
monomials form an F[x] s " -basis for F[x] and give an F-basis for F[x]/(F[x]®" ). 

Now we investigate the relation between our Demazure atoms and the descent monomials. First 
observe that if m is a monomial not containing Xi and Xi+i, then 

f mix^xttl + xr'xUi ■■■ + Axt+i), if a > b, 

(10) Wi(mx?x% +1 ) = < 0, if a = b, 

( -m{x<>x\ +1 -x° +1 x\+l x^xl+l), ita<b. 

Lemma 4.1. Suppose that a is a composition of n and w is a permutation in & n with D(w) C D{a). 
Then 

K w x D ( a) = w fl(o) + ^2 c d.x d , Cd 6 Z. 
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Moreover, wxr>( a ) * s o, descent monomial if and only if D(w) = D(a). 

Proof. We prove the first assertion by induction on £(w). If £(w) — then we are done; otherwise we 
assume w — SjU for some j € [n — 1] and some u G ©„ with £(u) < £(w). Since D(u) C D(w) C D(a), 
one has 

(11) Jf u lD(t.) = WX£)(o) + X! CdX<i ' Cd E Z ' 

It follows from (JTOJ) that 

(12) ^0 d )= J! fle2;e ' a e £Z - 

Observe that the degree of Xk in wa^oM ^ s 

r fc = #{z e D(a) : u" 1 ^) < i}. 

Since £(sju) > £(u), we have u _1 (j) < u~ 1 (j + l) and thus > fj+i. Since (sjit) _1 (j + l) < (sjit) _1 (j), 
there exists an i G D(sju) C -D(a) such that 

= (s.-u)" 1 ^ + 1) < i < (siu)- 1 ^) = tt^O' + !)■ 
Thus rj > It follows from (fTQ|) that 

(13) nj(u%D(a)) = s j ux D(a) + 2^ &e# e , 6 e G Z. 

a: e -<ai.D(aO 

Combining (|12p. and (TTBI proves the first assertion. 

If D(w) = D(a) then wxr>( a ) is the descent monomial of w. Conversely, assume wXjjua equals the 
descent monomial of some u £ W , i.e. 

]Q x w(l) ■ ■ • x w(i) = Yl x u(l) • • • x u(j)- 
i£D(a) jeD(u) 

Let D(a) — . . . , ik} and -D(it) = {ji, ■ ■ ■ ,jt}- Comparing the variables absent on both sides of the 
above equality, one sees that ik = jt and w(i) — u(i) for i = ik + 1, . . . , n. Repeat this argument for 
the variables appearing exactly m times, m — 1,2,..., one sees that D(a) — D(u) and w = u. □ 

Remark 4.2. Using the combinatorial formula by Mason |29j for the Demazure atoms, one can check 
that TT Wo ( a )Xrj(a) and Tf Wl ( a ) x D(a) are precisely the descent monomials of wo(a) and w±(a). 

Lemma 4.3. For any weak composition d = (d\, . . . ,d n ), let a — o~(d), 7 = 7(d), /i = ^{d). If cp G Z 
for all fi -< 7 then 

m M • \ xl + H c p xP = xd + beX ^ 

\ P-<1 ) x'< ts x d 

Proof. Since we already have ©, it suffices to show that wfi + f3 -< c? for all permutations w in 6 n 
and all /3 -< 7. Given a weak composition a, let aj be its ?-th part. Since cr/Lt and 177 are both weakly 
decreasing, one has X(/j,)i + X(j)i = X(d)i for all i = 1, . . . ,n. Since f3 -< 7, there exists a unique integer 
such that A(/3)i = A(7)^ for £ = 1, . . . , k — 1, and X(f3)k < X(j)k- Then for all i € [k — 1], 

A(u>^ + /3)i < A(/i), + A(/8)j 
= A(M)i + A(7)i 
= X{d)i 
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and 

X(wn + [3) k < A(/*)* + ACS)* 
< A(/i) fc + A( 7 ) fe 
= A(d) fc . 

Therefore + /3 -< d and we are done. □ 
Lemma 4.4. The coinvariant algebra F[x]/(F[x] , ") has a basis given by {f w : w £ 6„}, «/ 

f w = wx D ( w ) + ^2 c dX d , c d S F, Vw 6 6„. 

Proof. Given a weak composition d = (di, . . . , d n ), let 7 = 7(d), = /i(d), and a = aid). Then x 1 is 
the descent monomial of a~ x . By Lemma [ 



«fy/ CT -i = x d + ^2 b <> 



Hence {m^fw : fi = (jUi > • • • > fi n > 0), we 6„} is triangularly related to the set of all monomials 
x d , and thus a basis for F[x], It follows that {f w : w £ 6„} is an F[x] e,l -basis for F[x] and gives an 
F-basis for F[x]/(F[x]f "). □ 

Theorem 4.5. TTie coinvariant algebra F[x]/(F[x] + ") has an F-basis {W w Xn( w ) '■ w £ & n } and decom- 
poses as 

F[x]/(F[x]f") = H n (0)-n Wo{a) x D(a) 

ct\=n 

where -ff„(0) •Tr Wo f a )XD(a) has a basis {^ w x D{a) '■ w G [ w o{oi), Mi(a)]}, and is isomorphic to the pro- 
jective indecomposable H n i0)-module P a , for all a\=n. Consequently, F[x]/(F[x] , ™) is isomorphic to 
the regular representation o/_ff„(0). 

Proof. By Lemma 14.11 and Lemma 14.41 {lf w x rj( w ) '■ w G S n } is a basis for F[x]/(F[x] ■ n ). For any 
permutation u in <5 n , one sees from the relations of 7Tj that 7r u 7f t( , (' a ) = ±7r M for some u> > wo(ai) in 
the left weak order, which implies D(w) D Z?(a). If there exists j £ Diw) \ -D(a), then 

Hence H n i0) ■Tf WQ ( a ) x D{a) is spanned by {Tf w xrj( a ) ■ w £ [wo(a),wi (a)]}, which must be an F-basis since 
it is a subset of a linearly independent set. Sending W w XD( a ) to T w T' Wg ^ ae s for all w £ [wo(a),wi(a)] 
gives an isomorphism between i?„(0) • W Wo ( a )%D(a) ancl Pa- C 

Remark 4.6. (i) This theorem and its proof are valid when F is replaced with Z. 

(ii) By Remark 14. 2 1 the cyclic generators Tf Wo (a) x D(a) for the indecomposable summands of the coin- 
variant algebra are precisely the descent monomials wo(a)xD( a y 

Theorem 4.7 (Lusztig-Stanley). The graded Frobenius characteristic of the coinvariant algebra is 
ch t (c[x]/(C[x]f»))=£ ]T t^s x M=H ln (x;t) 

AhriTeSYT(A) 

where i?in(x;t) is the modified Hall-Littlewood symmetric function of the partition 1". 

Remark 4.8. The equality (*) is a special case of Theorem 18. II One can also see it by using the charge 
formula of Lascoux and Schiitzenberger [55] . 

We have an analogues result for the i?„(0)-action on the coinvariant algebra. 
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Corollary 4.9. (i) The bigraded characteristic of the coinvariant algebra is 

Ch q>t (F[x]/(F[x]|-)) = ]T t^k^Fo^-i) 



n€6 r . 



(ii) The (degree) graded quasisymmetric characteristic of the coinvariant algebra is 
Ch t (F[x]/(F[x]«-)) = J2 r ^{t)F a =J2 E * maj(T) ^a- 

a\=n a|=nrGSYT(a) 

(m,) The quasisymmetric function in (ii) is actually symmetric and equals 



E 

Ahn 



™a = E E i maj(r) s A = E*" (A) ff[7rT SA = H ln (x;t) 



Ahn rGSYT(A) 



where h u is the hook length of the box u in the Ferrers diagram of A and n(A) := A2 + 2A3 + 3A4 + • • • . 

Proof. Given a composition a of n, the iJ„(0)-module H n (0) ■ T^ Wo ( a ) x D(a) consists of homogeneous 
elements of degree maj(u>) for any w € [wo(a),wi(a)]. Hence Theorem 14.51 implies (i). It follows from 
(i) that the degree graded multiplicity of a simple i?„(0)-modulc C a in the coinvariant algebra is 



r a (t) 



uj£6„: 
D(w- 1 ) = D(a) 



faai(w x ) _ ^maj(r) 
t£SYT(q) 



u>G6 n : 
D(w)=D(a) 



Then 



Ch t (F[x]/(F[x]^)) = E^( < ) F «=E a M « = E 

a |— n a\—n * Ahn 

Given a partition of n, we have 



To}, G Sym[t]. 



we&(fJ.) 



D(i»)CD(/i) 



where ©(//) is the set of all permutations of the multiset of type \i. For example, w = 3561247 
corresponds to 

'l 1 1 2 2 3 3^ 

,3 5 6 1 2 4 7, 



e 6(332). 



Applying RSK towe ©(/•*) gives a pair (P, Q) of Young tableaux P and Q of the same shape (say A), 
where P is standard, and Q is semistandard of type /i. It is well-known that the descents of w~ l are 
precisely the descents of P; see Schiitzenberger [32]. Hence 



Ch t F[x]/(F[: 



= E E * maj(p) E^m M 

Ahn PeSYT(A) "hn 



Ahn 



Here the last equality follows from the the g-hook length formula and ([7]). 



□ 
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5. COINVARIANT ALGEBRA OF WEYL GROUPS 

The results in the previous section can be generalized to the action of the O-Hecke algebra of a 
Weyl group W on the Laurent ring F[A] of the weight lattice A of W. The readers are referred to 
Humphreys |23j for details on the Weyl groups and weight theory. 

Demazure's character formula [8] expresses the character of the highest weight modules over a 
scmisimple Lie algebra using the Demazure operators 7Tj on the group ring F[A] of the weight lat- 
tice A. Write e A for the element in F[A] corresponding to the weight A € A. Suppose that ji,...,j r 
are the simple roottQ, s±,...,s r are the simple reflections, and Ai, . . . , A r are the fundamental weights. 
Then 

F[A] =¥[z 1 ,...,z r ,zi 1 ,...,z- 1 ] 
where zi = e Xi . The Demazure operators are defined by 



1 



V/ G F[A] 



It follows that 

( e A + e A- 7i + ... + g Si A j if (A, 7l ) > 0, 

(14) <e X )=\ 0, if (A, 7i ) = -1, 

[ -e A +^ e s ' x -^, if (A, 7i ) < -1. 

Here (A,7i) = 2(A,7j)/(7i,7j) with (— , — ) being the standard inner product. See, for example, Kumar 
[27] . The Demazure operators satisfy Sj7Tj = 7Ti, 7if — 714, and the braid relations [8j §5.5]. Hence the 
0-Hecke algebra Hw(0) of the Weyl group W acts on F[A] by sending Tj to Wi = 7Tj — 1. If w — s^ ■ ■ ■ Si k 
is a reduced expression then T w acts by n w — tt^ ■ ■ ■ Wi k . It is clear that 7Tj/ = / if and only if Sif = Sj/ 
for all / G F[A]. 

Using the Stanley- Reisner ring of the Coxeter complex of W, Garsia and Stanton [18] showed that 

¥[A] W =F[oi,...,a r ] 

where 

fll = e wXi , (* C = M\«) 

and F[A] has a free basis over F^] 1 ^, which consists of the descent monomials 

z w := [7 e wX \ VweW. 

i£D(w) 

See also Steinberg [35]. If we write A/ = Yliei ^ f° r a ^ subsets 7 C [r], then z ul = we XD< - ul > . The 
basis {z w : w G W} induces an F-basis for F[A]/(<2i, . . . ,a r ). The 77^(0)-action on F[A] is F[A] w -linear, 
hence inducing an Hyy (O)-action on F[A]/(ai, . . . , a r ). 

We order the weights by A < fi if /i — A is a nonnegative linear combination of simple roots. Every 
monomial is F[A] is of the form m = e A for some weight A. By Humphreys |23j . there exists a unique 
dominant weight fi such that [i = w\ for some w in W, and we have A < ji. Write [m] + — [A]+ := 
and call this dominant weight fi the shape of the monomial m or the weight A. 

For every monomial m of shape A, Garsia and Stanton |18[ proof of Theorem 9.4] showed that 



(15) m- 



deZ r , wGW: 

is a linear combination of monomials whose shape is strictly less than A, where Ad = rfiAi + ■ • • + d r X r 
and Cd, w G It follows from induction that the descent monomials z w form an F[A] w -basis for F[A]. 



■*"We use 7 to denote roots because a is used for compositions throughout this paper. 
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Lemma 5.1. Suppose that 7 is a simple root and X is a weight such that (A, 7) > 0. If < k < (A, 7} 
then [A — kj]+ < [X] + , and the equality holds if and only if k = or (A, 7). 

Proof. Let ji = A — Jcy. If k = or (A, 7), then /j = A or s 7 A, and thus = [A]+ in either case. 
Now assume < k < (A, 7}, and let wX and ufj, be dominant for some w and u in W. 
If U7 > then u/i = uw~ 1 (wX) — kuj < uw~ 1 (wX) < wX. 
If uj < then 

w/i = usj ■ s-yX — kwy 

= us 1 {X — (A, 7)7) — fciry 
= us-yX + ((A, 7} — fc)«7 
< us 7 A < wA. 

Thus we are done. □ 

Lemma 5.2. Given a composition a ofr+1, let X a — XdIo.) an d z a — e Ac " . If w G W has D(w) C L>(a) ; 
then 

W w z a = e wX " + ^ c A e A , c A € Z. 

[A] + <A Q 

Moreover, e <* is a descent monomial if and only if D{w) = D(a). 

Proof. We prove the first assertion by induction on £(w). If £{w) = then we are done; otherwise 
w = SjU for some j £ [r] and for some u with £{u) < £{w). Since D(u) C D(w) C D{a), one has 

7f u z Q = e" A " + ^ c A e A , c A £ Z. 

[A] + <A Q 

Applying Lemma [5TT1 to (fl4|) (if the simple root 7j satisfies (A, 7,7 < then (sjX, jj) > 0), one sees that 

If we can show (uX a) jj) > 0, then applying Lemma T5. II to the first case of (fl4|) one has 

M+<a q 

Combining these equations one obtains 

Jf w z a = e wX " + J2 E CA E a ^ eM ' 

M+<A a [A] + <A a M+<W+ 

which gives the desired result. 

Now we prove {uX a ,^j) > 0. In fact, since £(sju) > £(u), one has u _1 (7j) > 0, i.e. 

r 
i=l 

for some nonnegativc integers to^. Applying s.,it to both sides one gets 

r 

> -7j = y^TnjSju(7i). 

i=l 

By the hypothesis D(sju) C D{a), if i ^ -D(o:) then Sjii(-fi) > 0. This forces m; > for some i G D{a), 
and thus 

(itAo,,7j) = (A Q ,,u~ 1 7j) = mi > 0. 

iG_D(a) 
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Finally we consider when e wXa is a descent monomial. If D(w) = D(a) then it is just the descent 
monomial of w. Conversely, if it is a descent monomial of some u £ W then wX a = tiAc( u ). Since A Q 
and \d(u) are both in the fundamental Weyl chamber, the above equality implies that A a = \d(u) an d 
u~~ 1 w is a product of simple reflections which all fix A Q f [231 Lemma 10. 3B]), i.e. 

w = us n ■ --s Jk , jx,.. . ,j k £ D(u) = D(a). 

Since D(w) C D(a) = D(u), none of Sj 1 , . . . , Sj k is a descent of w, and thus it follows from the deletion 
property of W that w is a subword of some reduced expression of u, i.e. w < u in Bruhat order. 
Similarly, it follows from u — wsj h ■ ■ ■ Sj 1 that u < w in Bruhat order. Thus u = w. □ 

Theorem 5.3. The coinvariant algebra F[A]/(ai, . . . ,a r ) has an F-basis {7f u ,e Ar> (™) : w 6 W} and de- 
composes as 

F[A]/(oi,...,Or)= H W (0) 

where each direct summand Hw(0) • ^ Wo (a) z a has an ¥-basis 

{W w z a : w G [wa(a),wi(a)}} 

and is isomorphic to the projective indecomposable Hw(0)-module P Q . Consequently, F[A]/(ai, . . . , a r ) 
is isomorphic to the regular representation of Hw(0). 

Proof. By Lemma 15.21 if one replaces the descent monomial z w with the Demazure atom Jf w e XDt - u ') in 
(|15p , the extra terms produced are of the form 

Cd.wOi ' ' ' 0, r 6 

where d = (d\, . . . , d r ) and fj, are weak compositions, and w is an element in W, satisfying Xd + ^D(w) = A 
and [fj] < Xd(w)- By the definition of ai, . . . , a r , one expands each term above as a linear combination 
of the monomials 

There exists w £ W such that 

\p + diWiXi + • • • + d r w r X r ] 
= w(fj, + d\WiXi + ■ • • + d r w r X r ) 

< [fj] + diXi -\ h d r X r 

< ^D(iu) + X d = X. 

By induction on the shapes of the monomials, one shows that the Demazure atoms W w \d/ w -\ for all w 
in W form an F [A] -basis for F[A], giving an F-basis for the coinvariant algebra F[A]/(ai, . . . , a r ). 

Let a \= r + 1. For any u in W, using 7ff = — 7fj one shows by induction that 7f«7f Wo ( a ) = W w 
for some w > wo(a) in the (left) weak order, which implies D(w) 2 D{a). On the other hand, if 
there exists j £ D(w) \ D(a), then if w z a = since ifjz a = by (fT4|) . Hence Hw(0) ■ Tfw (a)Za 
has a basis {if w Za : u> G [wo(a),wi(a)]}, and is isomorphic to P Q via if w z a n> T W T' W , C ^ for all 
w G [uio(a), Wi(a)]. □ 

Remark 5.4. Garsia and Stanton [TB] pointed out a way to reduce the descent monomials in F[A] to the 
descent monomials in F[x] for type A. However, it does not give Theorem 14.51 directly from Theorem 
15.31 instead, one should consider the Demazure operators on ¥[X(T)} where X(T) is the character group 
of the subgroup T of diagonal matrices in GL(n, F). 
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6. Flag varieties 

In this section we assume F is a field of characteristic p > and study the action of the O-Hecke 
algebras on the (complete) flag varieties. Let G be a finite group of Lie type over a finite field ¥ q of 
characteristic p, with Borel subgroup B and Weyl group W . Assume that W is generated by simple 
reflections s\, . . . , s r . Every composition a of r+1 corresponds to a parabolic subgroup P a := BWoiayB 
of G. The partial flag variety if is the induction of the trivial representation of P a to G, or in other 
words, the F-span of all right P a -cosets in G. Taking a = l r+1 we have the (complete) flag variety lp. 

For type A, one has G — GL(n,¥ q ), and if a — (a±, . . . ,ctg) is a composition of n, then P a is the 
group of all block upper triangular matrices with invertible diagonal blocks of sizes o>i, . . . , ct£. Using 
the action of G on the vector space V = ¥ n , one can identify lp with the F-span of all partial flags of 
subspaces C Vi C ■ ■ ■ C Vj = V" satisfying dim Vi = on for i = 1, . . . , £; in particular, lp is the F-span 
of all complete flags of V. 

6.1. O-Hecke algebra action on if. Given a subset H C G, let H = J2heH h in ZG - Then l B = 
B ■ ¥G. By work of Kuhn [26], the endomorphism ring Endzc(B • ZG) has a basis {f w : w € W}, with 
f w given by 

f w (B) = ~BwB = U w wB 

where U w be the product of the root subgroups of those positive roots which are sent to negative roots 
by u> -1 (see e.g. [THl Proposition 1.7]). The endomorphism ring Endzc(i3 • ZG) is isomorphic to the 
Hecke algebra H\v(q) of W with parameter q — \U Si \, since the relations satisfied by {f w : w S W} are 
the same as those satisfied by the standard basis for Hw (q) . Working over a field F of characteristic p 
in which q = 0, we obtain a G-equivariant action of the O-Hecke algebra Hw(0) on if by 

T w (Bg) := B~wBg, V.g G G, Vw G W. 

We will use left cosets in the next subsection, and in that case there is a similar right i/vv(0)-action. 

Given a finite dimensional filtered Hw (O)-module Q and a composition a of r + 1, define Q Q to be 
the F-subspace of the elements in Q that are annihilated by Tj for all j ^ -0(a), i.e. 

Qa ■= f| kerT,. 

]ec(«) c 

The next lemma gives the simple composition factors of Q by inclusion-exclusion. We do not need any 
(nontrivial) filtration for Q in this section, but we will need it in the next section. 

Lemma 6.1. Given a finite dimensional filtered Hw(0) -module Q and a composition a of r + 1, the 
graded multiplicity of the simple Hw(0)-module C a among the composition factors of Q is 

c a (Q) = Y / (-^Y {a) ~ m nMQp,t). 

Proof. Let = Qo C Qi C • • • C Qk = Q be a composition series. We induct on the composition length 
k. The case k = is trivial. Assume k > below. 

Suppose Q/Q' = C 7 for some 7 |= r + 1, i.e. there exists an element z in Q \ Q' satisfying 

f -z + Q', iiieD( 7 ), 
1 \ Q', if it D( 7 ). 

Let u be the longest element of the parabolic subgroup WdM" of W, and let 

z T u z ^ T-w % • 
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Since D(w) C D(j) c for all w in the above sum, we have z' E z + Q'. Then any element in 

Q = Q' © Fz = Q' © Fz' 

can be written as y + az' for some y E Q' and a 6 F. Since = Z)(7) c , one has T%z! — TiT' u z = 

for all i (f: Di^y). Consider an arbitrary composition j3 of r + 1. 

If 7 =<! /3 then for any i ^ -D(/3) we must have i £ D(j) and thus Ti(y + az') = Tiy. It follows that 
Ti(y + az') = if and only if T lV = 0, i.e. Qp = Q' p ® ¥z'. 

If 7^ (3 then there exists i E D(j) \ D(j3). Using z' E z + Q' we have 

Ti(y + az') = T t y + aTiz' E -az + Q' . 

If Ti(y + az') = then a = 0. This implies (5,3 = Q^. 
It follows that 

c a (Q) = ^(-l) £ ( Q )-^«Hilb(Q /3 ,0 

04a 

= ^(-l) £(Q) ^ (/J) Hilb(Q^t)+ E (.^(aMCflfd"*"' 
04a ~f404a 

= c a {Q') + 5 ai -t dc ^' . 

On the other hand, by induction hypothesis, the graded multiplicity of C a in the composition factors 
of Q is also c a {Q') + 8 ai ■ t dcsz . Hence we are done. □ 

Corollary 6.2. If Q is a finite dimensional filtered H n (0) -module then 

Ch t (Q)= J2 Hflb(Q a ,t)M a . 

a\=r-\-l 

Consequently, Ch f (Q) E QSym[f] is a symmetric function, i.e. it lies in Sym[i] 7 if and only if 

Hilb(Q a ,i) = tH\b(Qp,t) whenever ft is a rearrangement of a. 
Proof. Apply inclusion-exclusion to the previous lemma. □ 
Remark 6.3. Lemma IB~T1 and Corollary 16.21 hold for an arbitrary field F. 
Theorem 6.4. The multiplicity of C a among the simple composition factors of lg is 

c(ii)= E i l{w] - 

w£W:D(w- 1 )=D{a) 

Proof. Let Bg be an element in lg, where g E FG. If it is annihilated by Tj for all j E D(a) c , then 
BwBg — T w (Bg) = for all w with D(w) n D(a) c ^ 0, and in particular, for all w in Wo( a )c \ {1}. 
Hence 

Bg = BW D(aY Bg = P a g E 1% . 
Conversely, T s (F a g) = T.T^^Bg) = for all j E D{a) c . Therefore (lg) Q = 1^. Applying 

G 
B 

04a 

= E(- 1 )" (aK£(/3) E 

04a weW:D{w- 1 )CD(a) 

E ql{w) - 

w£W:D{w- 1 )=D{a) 



Lemma RTT1 to 1^ (trivially filtered) gives 
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□ 

Corollary 6.5. If G = GL{n,¥ q ) then Ch (if ) = S ln (x;q). 

Proof. For G — GL(n,¥ q ) we have £(w) = inv(w) and thus equation ([3]) shows c Q (lp) = r a (q). The 
result then follows from Corollary 14.91 □ 

6.2. Decomposing the G-module lp by O-Hecke algebra action. We consider the homology 
representations \q of G, which are the top homology of the type-selected Tits buildings of G, for all 
compositions a \= r + 1. To give the explicit definitions, assume in this subsection that lp is the F-span 
of the left P Q -cosets in G. Then lp admits a right Hw (O)-action defined by gB ■ T w = gBwB for all 
g G G and w £ W. The left cosets g-Pc for all a \= r + 1 form a poset under reverse inclusion, giving 
an (abstract) simplicial complex called the Tits building and denoted by A = A(G, B). The type of a 
face gP a is T(gP a ) — D(a), and every chamber gB has exactly one vertex of each type, i.e. A(G, B) is 
balanced. The chain complex of the type-selected subcomplex 

A a = {FeA(G,B):T(F)CD(a) c }. 

gives rise to an exact sequence 

(16) NxJ-H^ 1^-41^0 

where /S^a means /3 |= r + 1 and D(/3) = D(a) \ {i} for some i E D(a). The boundary maps are given 

by 

d : gP 1 ' y W 

for all 7 |= r + 1. The following decomposition of (left) G- modules is well-known (see e.g. Smith [33 ): 

(17) lf= X q - 

a\=r-\-l 

On the other hand, Norton's decomposition of the O-Hecke algebra Hw(0) implies a decomposition of 
1 into primitive orthogonal idempotents, i.e. 

1 = ^ h aT Wo ( a )T^ o{aC) , h a GHw(0). 

a\=r-\-l 

This decomposition of 1 into primitive orthogonal idempotents is explicitly given by Berg, Bergeron, 
Bhargava and Saliola [3], and is different from the one provided by Denton [3]. By the right action of 
H w (0) on lp, we have another decomposition of G-modules: 

(18) Is = Is h a T Wo ( a )T' Wo ( aC y 

a\=r-\-l 

Proposition 6.6. The two G-module decompositions and \18\) are the same. 
Proof. Comparing (|17|) with (fl~8| one sees that it suffices to show lB^a^u (a)^ (a! c ) — X?* Assume 

Bh a T Wo ( a ) = ) gjB, gi e G. 

i 

For any /3 \= r + 1 we have 
Hence 



BK om = BW Dm cB = P . 



Bh a T Wg ( a jT^ Q ( aC ^ — '^2g i P a e 1 
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and 

d (Bh a T Wo ( a )T' Wo{a<: ^j = ^2 ± ^2ai p P= ±Bh ^ T w { a .)T' Wo{fic) . 

If fi^ia then there exists i £ ^(a) H D(f3) c , and thus T Wo ^T' w ^^ — 0. Therefore we are done. □ 

One sees from (jT5J) that is in general not a right Hw (O)-submodule of 1^. However, when 

G = GL(n,¥ q ), one has that x q is the trivial representation and Xq ^ is the Steinberg representation 
of G [24], and both are right (isotypic) iiw(0)-modules. 

7. COINVARIANT ALGEBRA OF (G, B) 

In this section we again assume F is a field of characteristic p > and study the action of the 0-Hecke 
algebra H n (0) on the coinvariant algebra F[x] B /(F[x] G ) of the pair (G,B), where G = GL(n,¥ q ) with 
q being a power of p and B is the Borel subgroup of G. 

Given a right FG-module M, there is an isomorphism 

Hom FG (lg,A/) ^ M B , 
0(B) 

with inverse map given by <j> m (B) — m for all m £ Af s . The left -ff n (0)-action T W B — BwB on 1^ 
commutes with the right G-action and induces a left action on HomFG^B: -^0 by 



T w {<t)){B) = 0(T w -iB) = <j) m {Bw- l B). 
Hence we have a left 7?„(0)-action on M B by 



T w (m) = T w ((j> m ){B) = <j> m {Bw 1 B)=4> m (Bw 1 U w -x) = mw 1 U w -i. 

The group G has a left action on F[x] by linear substitution, and this can be turned into a right 
action by / • g = g~ x f for all / £ F[x] and g £ G. Thus H n (0) has a left action on F[x] B by 

T w (f) = f ■ w- x U w -i = U w wf, V/ £ F[x] s . 

This action preserves the grading, and leaves the ideal (F[x]9) invariant: if hi E F[x]^ , fa £ F[x] s , then 



T 



Hence the coinvariant algebra F[x] B /(F[x]^ ) of (G,B) becomes a graded -ff n (0)-module. 
Lemma 7.1. If Q = F[x] B /(F[x]^) and a is a composition of n, then 

Q a := p| kerT, = F[x] p »/(F[x] G ). 

Proof. If / £ F[x] p °, then for all j £ D(a) one has U Sj Sj C P a and hence 

T j f = U Si s j f = \U Sj \-f = qf = 0. 
Conversely, a B-invariant polynomial / gives rise to a P Q -invariant polynomial 

£ 5/= U w wf =T' Wo{D{a)c) f. 

If Tjf belongs to the ideal (F[x]<f ) for all j £ D(a), so does T w f £ {¥[x]f) for all w £ W D{a y \ {1}. 
Thus T; q(qC) / - / e (¥{x]f) and we are done. □ 
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Theorem 7.2. The graded quasisymmetric characteristic of the H n (0)-module F[x] s /(F[x]^) is 
Ch t (F[x] B /(F[x]?)) = t] M <* = E r a (q,t)F a . 

a \—n a \—n 

Proof. Let Q = F[x] s /(F[x] < j ? ) and let a |= n. It follows from Lemma ITU that 

m\b(Q a ,t) =Hilb(F[x] p -/(F[x] ( f),<) = 

Thus 



Q.t 



c a (Q) = J2(- 1 ) e{a) - m 

Then the result follows immediately from Lemma 16. II □ 



= r a {q,t). 

q,t 



8. COHOMOLOGY RING OF SPRINGER FIBERS 

In Section @] we showed that the coinvariant algebra of & n is an H n (O)-module whose graded qua- 
sisymmetric characteristic is the modified Hall-Littlewood symmetric function indexed by the partition 
1". Now we generalize this result to partitions of hook shapes. 

Throughout this section a partition of n is denoted by \i = (/ii, . . . , /i„), where < /ii < • • • < fi n . 
Denote n(p) = + 2/i„_2 + • • • + (n — l)fJ-i- One can view /i as a composition by dropping all the 
zero parts of fi. Then n(/i) = maj(/i), where maj(a) = Siez>(a) *' f° r an compositions a. 

Let V be an n-dimensional complex vector space. Fix a nilpotent matrix whose Jordan blocks 
are of size fj,x, . . . , fie- The Springer fiber corresponding to the partition fi is the variety of all flags 
C V\ C • • • C V n = V of subspaces V,C V satisfying dim Vi — i and X^iVi) C Vi-\. The cohomology 
ring of T]x is isomorphic to the ring C[x]/I^ for certain homogeneous ideal and carries an <5 n -action 
that can be obtained from the © n -action on C[x]. In particular, if fi = 1" then is the flag variety 
G/B and C[x]// M is the coinvariant algebra of & n . 

Theorem 8.1 (Hotta-Springer [22], Garsia-Procesi [UJ). The graded Frobenius characteristic ofC[x]/I^ 
is the modified Hall-Littlewood symmetric function 

A 

where Kx^it) is the Kostka-Foulkes polynomial. 

To find an analogous result for the O-Hecke algebras, let R tl := F[x]// M where F is an arbitrary 
field, and we consider the question of when the i? n (0)-action on F[x] preserves the ideal I M . Recall the 
following construction of 1^ by Tanisaki [36] . Let the conjugate of a partition [i of n be // = (0 < fj,[ < 
■ ■ ■ < Mn)- Note that the height of the Ferrers diagram of \i is h — h(ji) := fx' n . Let 

dk(n) = v[ -\ h^'fe, fc = l,...,n. 

Then the ideal 1^ is generated by 

(19) {e r (S) : k > r > k - d k (jj), \S\ = k, S C {x u . . . , x n }} 

where e r (S) is the r-th elementary symmetric function in the set 5* of variables. See also Garsia and 
Procesi |17j . 



Proposition 8.2. The Demazure operators preserve the ideal 1^ if and only if fi is a hook. 
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Proof. First assume fi = (O n - h , l^" 1 , n - h + 1) is a hook. Then /x' = (0' 1 " 1 , l™"' 1 , ft,) and so 

(1 - 2 - d 2 (/i), . . . , n - d n {ii)) = (1, 2, . . . , h - 1, h - 1, . . . ,h - 1,0). 

It follows that the ideal is generated by the elementary symmetric functions ei, . . . , e n , together with 
the following partial elementary symmetric functions 

{e r .(5') : r = h, . . . ,k, S C {x±, . . . , x„}, |5| = fc, fc = ft., . . . , n — 1}. 

This implies that 1^ can be generated by ex, . . . , e n and all monomials in 

Mh = {xn ■ ■ ■ x ih : < ix < ■ ■ ■ < in < n}. 

By OOJ, if 

.Mh and / is an arbitrary monomial, then n i (x il ■ ■ ■ x lh f) is divisible by some 
element in Aih- Thus the ideal I M is preserved by the Demazure operators. 
Now assume /i is not a hook. Then li' n _x > 2 and thus 

fc — dk(p) = k — n + n — dk(fJ-) 

= fc-n + /4 + /4_;L + — T-/4+1 

> fc-n + ^ + 2 + H hi 

= a4 = h 

for fe = n — 2, . . . , n — /ii + 1. One also sees that 

{0, fc = n, 

ft, — 1, k = n — 1, 
fc, n — /ii > fc > 1. 

Thus the only elements in the generating set (fl~9| that have degree no more than h are ei, . . . , e/, and 
those 6^(5) with |,5| = n — 1. 

Suppose to the contrary that J M is preserved by Demazure operators. Since 

e h {xi, . . . , x n -i) = x n -ie h -i(xi, . . . ,x„_ 2 ) + e h (xi,. . . ,x„_ 2 ) 6 1^ 

we have 

W n -xeh(xx, ■ ■ ■ ,x n -x) = x n e h -i(xi, . . . , x„_ 2 ) G I M 

and thus 

e h (xi,. . . ,x n -2,x n ) - n n ^ie h (xi, . . . = e h (xi,. . . ,x„_ 2 ) G J M . 

Repeating this process one obtains eh{x\, . . . ,Xh) = x\---Xh G 1^. Then applying the Demazure 
operators to x\ ■ ■ ■ Xh gives Xi t ■ ■ ■ Xi h G I M whenever 1 < ix < ■ ■ ■ < ih < n. Considering the degree we 
have 

h 

x n ■ ■ ■ x ih = ^2 h e i + ^2 c s e h (S) 

i=X |S|=n-l 

where fi G F[x] is homogeneous of degree h — i and cs G F. It follows that U C U', where U and U' 
are the F-subspaces of the coinvariant algebra F[x]/(ei, . . . , e n ) spanned by 

{x h ■ ■ -Xi h : 1 < ix < ■ ■ ■ < h < n - 1} and {e h (S) :\S\=n- 1}. 

It is well-known that all divisors of form a basis for F[x]/ (ei, . . . , e„), i.e. the Artin 

basis. Thus 

where the last inequality follows from 2 < h < n — 2 since fj, is a hook. Therefore we must have n = 4 
and h = 2. In that case it is easy to check xia; 2 ^ 1(2,2)- Hence we are done. □ 
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Theorem 8.3. Assume [i — (0 n ~ h , 1" , n — h+ 1) is a hook and view it as a composition by removing 
all zeros. Then the H n {Q)-module is a direct sum of the projective indecomposable H n (0)-modules 
P tt for all compositions a^,fi, i.e. 

Proof. By the proof of the previous proposition, 7 M is generated by e±, . . . , e n and 

Mh = {xh ■■■Xih ■ 1 < k < ■ ■ ■ < ih < n}. 

Thus i? M is the quotient of F[x]/(F[x]5") by its ideal generated by M.h- By Theorem [531 it suffices to 
show that F[x]// M has a basis given by 

(20) {n w x D{w) :wee n , D{w) C D(n)}. 

If D(w) % -D(/i) = {1, 2, . . . , h — 1}, i.e. w has a descent i > h, then xr>( w ) contains at least h distinct 
variables, and so do all monomials in by (fl"0|) . Thus F[x]// M is spanned by (T2"0jl . 

To show (|20|) is linearly independent, assume 

^ Cw7twXr}( w ^ G I^j c w G F. 

D(w)CD( fJ .) 

For any polynomial / G F[x], let [f]h be the polynomial obtained from / by removing all terms divisible 
by some element in Mh- It follows that 

Cw[n w XD(w)]h 6 (ei, . . . , e/j_i). 

D(w)CD{fi) 

If D(w) C = [h — 1] then the leading term of [Tf w xrj(w)]h under "-<" is still the descent monomial 

wxd(w)- By Lemma 14.41 

{\^ w X D {w)\h ■ w G & n ,D(w) C £>(»} 
gives a linearly independent set in F[x]/(F[x]+"). This forces c w ~ whenever C D(/i). □ 

By work of Bergeron and Zabrocki [4], the modified Hall-Littlewood functions H fl (x;t) have the 
following noncommutative analogue lying in NSym[£] for all compositions a: 

Ha(x;t) 

Corollary 8.4. Assume fi is a hook. Then 

ch t (^) = ^r a jWs a =H^(x;t), 

Cht(^) = £ t ma ^) Sa - H^x;t). 

Proof. Theorem 18.31 immediately implies the graded noncommutative characteristic of whose com- 
mutative image is the graded quasisymmetric characteristic of R^. One can check that Ch f (_R M ) = 
H fl (x;t) when /i is a hook, by using Haglund's combinatorial formula [19] for the modified Macdonald 
polynomials H^(x; q, t) and taking g — >■ 0. □ 

Remark 8.5. (i) We recover the results in Section [4] by taking [i = 1". 

(ii) Using certain difference operators, Hivert [20] defined a noncommutative analogue of the Hall- 
Littlewood functions, which is in general different from the noncommutative analogue of Bergeron and 
Zabrocki. However, they are the same when /x is a hook! 
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(iii) It is not clear to the author why the results are nice only in the hook case, except for a naive 
explanation: the hooks are the only diagrams that belong to both the family of the Ferrers diagrams 
of partitions and the family of ribbon diagrams of compositions. 

9. Questions for future research 

9.1. Equidistribution of the inversion number and major index. The equidistribution of inv 
and maj was first proved on permutations of multisets by P.A. MacMahon in the 1910s; applying an 
inclusion-exclusion would give their equidistribution on inverse descent classes of & n . However, the first 
proof for the latter result appearing in the literature was by Foata and Schutzenberger [15] in 1970, 
using a bijection constructed earlier by Foata |14j . Is there an algebraic proof from the (q, t)-bigraded 
characteristic of F[x]/(F[x] + "), which is given in Corollary 14.91 (i) and involves inv, maj, and inverse 
descents? 

9.2. Decompositions of l^j and F[x] B /(F[x]^). In § [S] we studied an ffw(0)-action on the flag 
variety lg and found its simple composition factors, but we do not know the decomposition of lg into 
indecomposable .ffyi/(0)-modules. Assume G — GL(n,¥ q ) below. Computations show that lg is in 
general not projective, although its quasisymmetric characteristic is always symmetric. 

The coinvariant algebra F[x] B /(F[x] + ) is not a projective 7J„(0)-module either, since its graded 
quasisymmetric characteristic is not even symmetric (see the definition of the (q, <)-multinomial coef- 
ficients). To find its decomposition, it will be helpful to know more (nonprojective) indecomposable 
H n (O)-modules (there are infinitely many, and some were studied by Duchamp, Hivert, and Thibon [11]). 

Another question is to find a g-analogue of the Demazure operators, which might give another H n (0)- 
action on F[x] B /(F[x]^). 

9.3. Coincidence of Frobenius type characteristics. For G = GL(n,C), the complex flag variety 
lg has its cohomology ring isomorphic to the coinvariant algebra of ©„, whose graded Frobenius char- 
acteristic and graded quasisymmetric characteristic both equal the modified Hall-Littlewood symmetric 
function Hxn(x;t). For G = GL(n,¥ q ), the flag variety lg itself, when defined over a field of charac- 
teristic p | q, is also an i? n (0)-module whose quasisymmetric characteristic equals H\n(x; q). Is there a 
better explanation for the coincidence of these Frobenius type characteristics? 
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